class LCA {
public:
    int getLCA(int a, int b) {
        if(a+b <= 1)
            return 0;
        while(a != b){
            if(a > b)
                a /= 2;
            else
                b /= 2;
        }
        return a;
    }
};